IN THE CLAIMS : 

Please amend Claim 1 as shown below. The claims, as pending in the 
subject application, read as follows: 

1 . (Currently Amended) A method of indexing a digital image 
comprising a plurality of blocks, comprising the following steps: 

generating a first information item characteristic of the visual content of the 

image; 

generating a second information item from the first information item, 
wherein the second information item is indicative of a degree of significance of the visual 
content of at least one of the plurality of blocks with respect to the overall content of the 
image and thereby characteristic of the spatial distribution of the visual content of the 
image in its image plane; and 

associating, with the image, an index composed of the first information item 
and the second information item. 

2. (Previously Presented) A digital image indexing method according 
to Claim 1, wherein said step of generating the first information item comprises the 
following substeps: 

dividing the image plane of the image according to a partitioning 
comprising the plurality of blocks, the plurality of blocks comprising a predefined number 
N of blocks; 
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extracting, from each of the blocks, a data item of a first type representing at 
least one characteristic of the visual content of the block under consideration; and 

generating the first information item as being a vector having N 
components, each of which is one of the data items of the first type. 

3. (Previously Presented) A digital image indexing method according 
to Claim 2, wherein said step of generating the second information item comprises the 
following substeps: 

calculating, for each of the blocks, a data item of a second type indicative of 
a degree of significance of the visual content of the block under consideration with respect 
to the overall content of the image; 

generating the second information item as being a vector having N 
components, each of which is one of the data items of the second type. 



Claim 3, wherein, for each of the blocks, the data item of a second type, indicative of a 
degree of significance of the visual content of the block under consideration with respect to 
the overall content of the image, is obtained by applying the following formula: 



4. 



(Previously Presented) An image indexing method according to 




according to which the data item of the second type ( w? m ) is obtained by calculating the 
ratio between the Euclidean norm of the data item of the first type associated with the 
block under consideration and the sum of the Euclidean norms of the data items of the first 
type associated with all the blocks of the image. 

5. (Previously Presented) An image indexing method according to any 
one of Claims 2 to 4, wherein the image plane of the image is divided according to a 
rectangular grid. 

6. (Previously Presented) An image indexing method according to 
Claim 5, wherein the predefined number N of blocks is equal to sixteen. 

7. (Previously Presented) A digital image indexing method according 
to Claim 2, wherein: 

the image plane of the image is divided according to a quadtree 
decomposition process by means of which, at each phase of the decomposition, a block 
under consideration, referred to as the "parent block 1 ', is decomposed into four blocks, 
referred to as "child blocks", equal in size to a quarter the size of the parent block, and 
whose combination gives the parent block, the decomposition beginning with the overall 
image plane of the image and finishing when the predefined number N of blocks is 
reached; 

at each phase of the decomposition, there is calculated, for each of the child 
blocks, a data item of a second type, indicative of a degree of significance of the visual 
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content of the child block under consideration with respect to the overall visual content of 
the parent block; and 

the second information item is composed of the set of the data items of the 
second type stored according to a quadtree structure, each node of which is constituted by 
one of the data items of the second type. 



8. (Previously Presented) An image indexing method according to 
Claim 7, wherein: 

at each phase of the quadtree decomposition of the image, there is extracted, 
from the parent block under consideration, a data item of the first type representing at least 
one characteristic of its visual content and, for each child block obtained by decomposition 
of the parent block , there is extracted a data item of the first type representing at least one 
characteristic of the visual content of the child block under consideration; 

the data item of the second type indicative of a degree of significance of the 
visual content of a child block under consideration with respect to the overall visual 
content of the corresponding parent block is obtained by applying the following formula: 



h f 



h. 



according to which the data item of the second type calculated for a child block under 
consideration is obtained by calculating the ratio between the Euclidean norm of the data 
item of the first type extracted for the said child block under consideration and the 
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Euclidean norm of the data item of the first type extracted from the corresponding parent 
block. 



9. (Previously Presented) An image indexing method according to any 
one of Claims 2 to 4, wherein each of the data items of the first type, representing at least 
one characteristic of the visual content of a block under consideration of the image, 
represents the distribution of colours in the block. 

10. (Previously Presented) A method of searching for images, from an 
example image, in a database in which digital images are stored, wherein the example 
image and each of the images stored in the database are indexed according to an image 
indexing method in accordance with Claim 1 . 

1 1 . (Previously Presented) An image search method according to 
Claim 10, comprising the following steps: 

calculating a first similarity between the example image and each of the 
images amongst a predefined plurality of stored images, the first similarity being calculated 
from the second information items associated respectively with the example image and the 
stored image under consideration; 

providing a first subset of images selected from amongst the predefined 
plurality of images according to their degree of first similarity with the example image; 

calculating a second similarity between the example image and each of the 
images amongst the first subset of selected images, the second similarity being calculated 
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from the first information items associated respectively with the example image and the 
selected image under consideration; 

providing at least one image referred to as a result image, the at least one 
result image being selected from amongst the first subset of selected images, according to 
its degree of second similarity with the example image. 

12. (Previously Presented) An image search method according to 
Claim 11, wherein said step of calculating a first similarity between the example image and 
each of the images amongst a predefined plurality of stored images is implemented by 
calculating a distance between the second information item associated with the example 
image and the second information item associated with the stored image under 
consideration. 

13. (Previously Presented) An image search method according to 
Claim 11, wherein said step of calculating a first similarity between the example image and 
each of the images amongst a predefined plurality of stored images is implemented by an 
isomorphism detection method applied to quadtrees representing the second information 
items associated respectively with the example image and the stored image under 
consideration. 

14. (Previously Presented) An image search method according to any 
one of Claims 1 1 to 13, wherein said step of calculating a second similarity between the 
example image and each of the images amongst the first subset of selected images is 
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implemented by calculating a distance between the first information item associated with 
the example image and the first information item associated with the stored image under 
consideration. 

15. (Previously Presented) An image search method according to 
Claim 14, wherein said step of calculating the second similarity is implemented by 
calculating the sum of the distances between each of the components of the first 
information item associated with the example image and the corresponding component of 
the first information item associated with the stored image under consideration. 

16. (Previously Presented) An image search method according to 
Claim 15, wherein each of the components of the first information items associated with 
the example image and with the stored image under consideration is a colour histogram and 
the sum of the distances between these components is the sum of the intersections between 
these components. 

1 7. (Previously Presented) A digital data processing device, comprising 
means adapted to implement an image indexing method according to any one of Claims 1 
to 4, 7 and 8. 

18. (Previously Presented) A digital data processing device, comprising 
means adapted to implement an image search method according to any one of Claims 10 
to 13. 
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19. (Canceled). 



20. (Previously Presented) A computer, comprising a digital data 
processing device according to Claim 17. 

2 1 . (Previously Presented) A computer program comprising program 
instructions for causing a computer to perform an image indexing method according to any 
one of Claims 1 to 4, 7 and 8. 

22. (Previously Presented) A computer readable medium having 
thereon a computer program comprising computer executable instructions for causing a 
computer to perform an image indexing method according to any one of Claims 1 to 4, 7 
and 8. 

23. (Previously Presented) A computer program comprising program 
instructions for causing a computer to perform an image search method according to any 
one of Claims 10 to 13. 

24. (Previously Presented) A computer readable medium having 
thereon a computer program comprising computer executable instructions for causing a 
computer to perform an image search method according to any one of Claims 10 to 13. 
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25. (Previously Presented) A digital image indexing method according 
to Claim 12, wherein said step of generating the second information item comprises the 
following substeps: 

calculating, for each of the blocks, a data item of a second type indicative of 
a degree of significance of the visual content of the block under consideration with respect 
to the overall content of the image; 

generating the second information item as being a vector having N 
components, each of which is one of the data items of the second type. 



Claim 25, wherein, for each of the blocks, the data item of a second type, indicative of a 
degree of significance of the visual content of the block under consideration with respect to 
the overall content of the image, is obtained by applying the following formula: 



according to which the data item of the second type is obtained by calculating the ratio 
between the Euclidean norm of the data item of the first type associated with the block 
under consideration and the sum of the Euclidean norms of the data items of the first type 
associated with all the blocks of the image. 



26. (Previously Presented) An image indexing method according to 
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27. (Previously Presented) An image indexing method according to 
Claim 12, wherein the image plane of the image is divided according to a rectangular grid. 

28. (Previously Presented) An image indexing method according to 
Claim 27, wherein the predefined number N of blocks is equal to sixteen. 

29. (Previously Presented) A digital image indexing method according 
to Claim 13, wherein: 

the image plane of the image is divided according to a quadtree 
decomposition process by means of which, at each phase of the decomposition, a block 
under consideration, referred to as the "parent block", is decomposed into four blocks, 
referred to as "child blocks", equal in size to a quarter the size of the parent block, and 
whose combination gives the parent block, the decomposition beginning with the overall 
image plane of the image and finishing when the predefined number N of blocks is 
reached; 

at each phase of the decomposition, there is calculated, for each of the child 
blocks, a data item of a second type, indicative of a degree of significance of the visual 
content of the child block under consideration with respect to the overall visual content of 
the parent block; and 

the second information item is composed of the set of the data items of the 
second type stored according to a quadtree structure, each node of which is constituted by 
one of the data items of the second type. 
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30. (Previously Presented) An image indexing method according to 
Claim 29, wherein: 

at each phase of the quadtree decomposition of the image, there is extracted, 
from the parent block under consideration, a data item of the first type representing at least 
one characteristic of its visual content and, for each child block obtained by decomposition 
of the parent block , there is extracted a data item of the first type representing at least one 
characteristic of the visual content of the child block under consideration; 

the data item of the second type indicative of a degree of significance of the 
visual content of a child block under consideration with respect to the overall visual 
content of the corresponding parent block is obtained by applying the following formula: 



h. 



according to which the data item of the second type calculated for a child block under 
consideration is obtained by calculating the ratio between the Euclidean norm of the data 
item of the first type extracted for the said child block under consideration and the 
Euclidean norm of the data item of the first type extracted from the corresponding parent 
block. 



3 1 . (Previously Presented) A computer, comprising a digital data 
processing device according to Claim 18. 
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